Fans of the Britain's Got Talent judge and presenter adored her leather-clad look, which features a discounted shirt from Karen Millen